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simultaneous level processing and global net views 
Ke Zhong, Shantanu Dutt 

November 2000 Proceedings of the 2000 IEEE/ACM international conference on 
Computer-aided design 

Full text available, pdf(1 13.97 Additional Information: full citation , abstract , references , citings 
KB) 

In this paper we take a fresh look at the partition-driven placement (PDP) paradigm 
for standard-cell placement for wire-length minimization. The goal is to develop 
several new algorithms for incorporation into a PDP framework that can rectify the 
well-known drawbacks of traditional PDP (increasingly localized view of nets with 
increasing levels of the partitioning tree, min-cut objective, inaccuracy and cost of 
terminal propagation (TP), irreversibility of move decisions), while preserving its ... 
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Sanjay Rekhi, J. Donald Trotter, Daniel H. Under 

January 1995 Proceedings of the 32nd ACM/IEEE conference on Design 
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The ability to recognize polygon-based layout as a collection ofobjects representing 
circuit elements connected by path-based wires,enables existing designs 
implemented using an older fabricationprocess to be reimplanted quickly in a new 
process.The approachtaken here, based on layout generator technology, is to create 
acollection of parameterized circuit objects that, with appropriatearguments, are 
able to represent the devices (e.g., transistors,contacts) implicitly described in the 
flattened ... 

7 Placement of variable size circuits on LSI masterslices 
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June 1981 Proceedings of the 18th conference on Design automation 

Full text available: ^ pdf(671.53 Additional Information: full citation , abstract , references , citings . 
KB) index terms 



2 of 6 



11/7/04 2:18 PM 



Results (page 1): circuit* and ((rule* and violation) or def... http://portal.acm.org/results.cfin?coll=ACM&dl=ACM&.. 



With the advent of large scale integration (LSI and VLSI), logic circuit densities per 
chip have grown to hundreds and thousands. The arrangement of interconnected 
logic circuits of different sizes and shapes poses a difficult combinatorial placement 
problem. In this paper, an overview of techniques is presented for placing different 
size rectangular circuits with limited locations on the chip, considering the function 
of level sensitive scan design (LSSD)l, as well as ... 
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G. Jerke, J. Lienig 
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Europe 
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Electromigration is caused by high current density stressin metallization patterns 
and is a major source of break-down in electronic devices. It is therefore an 
importantreliability issue to verify current densities within allstressed metallization 
patterns. In this paper we propose anew methodology for hierarchical verification of 
currentdensities in arbitrarily shaped analog circuit layouts,including a quasi-3D 
model to verify irregularities suchas vias. Our approach incorporates thermal simul 
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PLAC is a multi-algorithm, 2-dimensional placement program which accommodates 
many of the "real world" constraints which occur in the layout of electrical circuits. 
PLAC was implemented as part of LTX [1], a general integrated circuit layout 
system, but is capable of handling circuit layout tasks from other technologies (e.g., 
PC boards, ceramic substrates). PLAC interlaces constructive initial placement with 
iterative pairwise exchange, using an approximation of tota ... 
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The architecture of the Cytocomputer?, an existing special-purpose, pipelined 
cellular image processor, is described. A formalism used to express cellular 
operations on images is then given. Cellular image processing algorithms are then 
developed that perform (1) design rule checks (DRC's) on VLSI circuit layouts, and 
(2) Lee-type wire routing. Two sets of cellular image processing transformations for 
checking the Mead and Conway design rules and for Lee-routing have been defined 
and used t ... 
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Laurin Williams 
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Xerox has instituted a set of software tools that close the loop between circuit 
design and mask generation of VLSI and provide checks and analysis along the 
way. The software includes circuit extraction, capacitance calaulation, nodal 
analysis and logic recognition as well as interfaces to graphic systems. The 
systematic method of capturing circuit designs and the software packages for 
analyzing mask data are described in this paper. The kinds of errors checked and 
the method of reporting ... 
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Magic is a "smart" layout system for integrated circuits. The user interface is based 
on a new design style called logs, which combines the efficiency of mask-level 
design with the flexibility of symbolic design. The system incorporates expertise 
about design rules and connectivity directly into the layout system in order to 
... implement powerful new operations, including: a continuous design-rule checker 
that operates in background to maintain an up-to-date pictur ... 
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A system is presented which automatically generates layout of bit-sliced data paths 
in high performance DSP circuits. The system consists of a linear placement tool, a 
track assignment tool and detailed layout tools. In this paper we will present 
algorithms for linear placement of modules and routing track assignment across the 
modules. By taking advantage of the inherent structure of the circuits an A* based 
linear placement algorithm has produced better results compar ... 

16 The role of timing verification in layout synthesis 
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A regular circuit structure called a River PLA and its re-configurable version, Glacier 
PLA, are presented. River PLAs provide greater regularity than circuits implemented 
with standard-cells. Conventional optimization stages such as technology mapping, 
placement and routing are eliminated. These two features make the River PLA a 
highly predictable structure. Glacier PLAs can be an alternative to FPGAs, but with a 
simpler and more efficient design methodology. 

Keywords: programmable logic array, river routing 
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This paper presents the author's opinion of the major problems confronting Design 
Automation for VLSI and how Design Automation may evolve to meet these 
challenges. The paper first takes a historical look at the driving forces for Design 
Automation development by analyzing the evolution of Design Automation at RCA. 
It looks at both some successful and unsuccessful development efforts and attempts 
to isolate some of the criteria necessary for success. It review RCA's current LSI 
Design Autom ... 
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David Kaplan 
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This paper describes a PCB artwork verification program which imposes virtually no 
restrictions on the layout designer. The program is capable of making fast and 
reliable verifications of layouts of any type and style. The concepts and techniques 
used to achieve the "non-restrictive" feature of the program are discussed. A unique 
characteristic of the program is the special treatment of nonelectrical elements. The 
program has been proven by continuous practical use in a dynamic ... 

20 Session 8C: advances in layout and synthesis: Layout-driven area-constrained Q 
timing optimization by net buffering 
Rajeev Murgai 

November 2000 Proceedings of the 2000 IEEE/ACM international conference on 

Computer-aided design 
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With the advent of deep sub-micron technologies, interconnect loads and delays are 
becoming significant, and layout-driven synthesis has become the need of the day. 
However, given the tight constraints imposed by the layout (e.g., area availability, 
congestion), only those synthesis transforms can be made layout-driven that are 
local and layout-friendly. Examples of such transforms are net buffering, gate 
resizing, and gate replication. In this paper, we address the problem of minimizing 
the dela ... 
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